package Q4;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Main {

    public static int n;
    public static List<Integer> list = new ArrayList<>();
    public static int gcd = 0;

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        // code here

        n = scanner.nextInt();

        scanner.close();
    }

    public static void dfs(int index, List<Integer> list) {
        if (index == n) {

        }
    }

    public static long gcd(List<Integer> list) {
        
    }
}